package sort;

/**
 *
 * 递归的插入排序
 */
public class InsertRecursionSort
{

    public static void main(String args[]){
        //输入
        int numbers[]=new int[]{5,3,2,1,7,4,9};
        //输出
        for(int number:numbers) {
            System.out.print(number+"--");
        }
        System.out.println("===================");

        insertSort(numbers,numbers.length);

        for(int number:numbers) {
            System.out.print(number+"--");
        }

    }
    public static void insertSort(int[] a,int size){

            if(size==1){
                return;
            }
            size--;
            insertSort(a,size);
            int key=a[size];
            int j=size-1;
            while(j>=0 && a[j]>key){
                a[j+1]=a[j];
                j--;
            }
            a[j+1]=key;

        }

    }

